Random graphs

Results: 338



#Item
271Networks / Probability theory / Bayesian statistics / Statistical models / Belief propagation / Tree decomposition / Markov random field / Factor graph / Bayesian network / Graph theory / Graphical models / Mathematics

On the optimality of solutions of the max-product belief propagation algorithm in arbitrary graphs. Yair Weiss and William T. Freeman Abstract Graphical models, such as Bayesian networks and Markov random elds, represe

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2002-10-16 06:36:34
272Degree distribution / Random graph / Graph / Flow network / Network science / Evolving networks / Graph theory / Mathematics / Centrality

Graphs over Time: Densification Laws, Shrinking Diameters and Possible Explanations Jure Leskovec ∗

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2006-02-20 11:54:25
273Graph coloring / Group theory / Random graphs / Cayley graph / Random regular graph / Expander graph / Adjacency matrix / Connectivity / Clique / Graph theory / Mathematics / Algebraic graph theory

Random Latin square graphs Demetres Christofides Klas Markstr¨om Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
274Breadth-first search / Connectivity / Belief propagation / Line graph / Graph theory / Mathematics / Random graph

ANF: A Fast and Scalable Tool for Data Mining in Massive Graphs Christopher R. Palmer Phillip B. Gibbons

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2009-03-12 19:15:20
275Network theory / Graph / Random graphs / Tree decomposition / Path decomposition / Graph theory / Mathematics / Networks

X How to Schedule a Cascade in an Arbitrary Graph Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Sapienza University

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2012-03-30 08:07:48
276Probability theory / Belief propagation / Coding theory / Markov models / Markov random field / Planar graph / Matrix / Tree decomposition / Kalman filter / Graph theory / Mathematics / Graphical models

3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:27:12
277Line graph / Graph / Neighbourhood / Connected component / Connectivity / Loop-erased random walk / Dense graph / Tree / Expander graph / Graph theory / Random graphs / Graph coloring

Graph Theory in the Information Age Fan Chung I

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2010-05-11 11:49:21
278Networks / Random graphs / Markov random field / Graph theory / Markov chain / Graph

Generating conditional realizations of graphs and fields using Markov chain Monte Carlo J. Ray jairay [at] sandia [dot] gov Sandia National Laboratories, Livermore, CA

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2012-11-05 12:58:08
279Random graph / Graph / Graph operations / Monochromatic triangle / Graph theory / Mathematics / Theoretical computer science

NIST, ACMD Seminar Series, February[removed]On the intersection of random graphs with an application to random key pre-distributionab Armand M. Makowski

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-02-26 12:24:41
280Random graph / Graph / Algebraic graph theory / Planar graphs / Matroid theory / Directed graph / Connected component / Matrix / Network science / Graph theory / Mathematics / Network theory

Q-matrix : an algebraic formulation for the analysis and visual characterization of network graphs R. Pozo National Institute of Standards and Technology - Gaithersburg, MD Abstract

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-03-04 17:40:12
UPDATE